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WHAT IS CLAIMED IS: 





1 


1 . A method of correlation, the method comprising the steps of. 




2 


identifying a feature in an input data stream; 




3 


storing a starting time associated with the identified feature relative to a 




4 


boundary of the input data stream; 




5 


measuring a time interval until the identified feature is next repeated in the input 




6 


data stream; 


o 


7 


comparing the measured time interval to each of a set of valid interval values for 


o 


8 


the identified feature; and 


ffi 


9 


calculating a difference between the stored starting time and a starting time 




10 


associated with the identified feature relative to a boundary of a reference data 




11 


sequence when the measured time interval matches one of the valid interval values; 


o 


12 


wherein the calculated difference determines an amount that the input data 




13 


stream must be time-shifted to achieve correlation with the reference data sequence. 



W 1 2. The method of claim 1 , wherein a feature is comprised of sequences of 

2 cycle periods included in the input data stream. 

1 3. The method of claim 2, wherein the step of identifying a feature comprises 

2 the steps of: 

3 detecting positive or negative zero-crossings in the input data stream; 

4 measuring a first cycle period between consecutive positive or negative detected 

5 zero-crossings; 

6 comparing the first measured cycle period to each of a set of cycle periods 

7 associated with the input data stream; 

8 measuring a second cycle period between consecutive positive or negative 

9 detected zero-crossings immediately following the first cycle period and a third cycle 

1 0 period between consecutive positive or negative detected zero-crossings immediately 

1 1 following the second cycle period when the first measured cycle period matches one of 

12 the set of cycle periods associated with the input data stream; and 

13 comparing the first, second, and third cycle periods to a set of expected cycle 

14 period sequences associated with the input data stream; 



Attorney Docket No. 032674-1 45 -22- 
Patent 

1 5 wherein a feature is identified when all periods match in sequence one of the set 

1 6 of expected cycle period sequences. 

1 4. The method of claim 3, further comprising the step of: 

2 quantizing the input data stream into two levels corresponding to respective 

3 positive and negative excursions of data in the stream before detecting positive or 

4 negative zero-crossings in the stream. 

3 1 5. The method of claim 1 , wherein the input data stream includes symbols of 

J: 2 a specific length and each symbol is individually correlated to the reference data 

j. 3 sequence. 

1 6. The method of claim 5, wherein the boundary of the input data stream 

2 corresponds to the start of a symbol. 

Pj 1 7. The method of claim 5, wherein each symbol period includes a time- 

W 2 shifted or rotated form of the reference data sequence. 

1 8. The method of claim 7, wherein the reference data sequence is 

2 comprised of subsections. 

1 9. The method of claim 8, wherein each subsection includes a time-shifted 

2 or rotated form of the reference data sequence. 

1 10. The method of claim 8, wherein the identified feature and next repeated 

2 identified feature in the input data stream are located in respective adjacent 

3 subsections of the time-shifted or rotated reference data sequence that form each 

4 symbol period. 

1 1 1 . A method of correlation, the method comprising the steps of: 

2 searching for transitions of cycle periods in an input data stream including a 

3 number of subsections to determine a transition time for each of the subsections; 

4 identifying a feature in the input data stream; 
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5 storing a starting time associated with the identified feature; 

6 calculating a first offset between the stored starting time and a nearest earlier 

7 determined transition time; 

8 calculating a second offset between the nearest earlier determined transition 

9 time and a boundary of the input data stream; 

1 0 comparing the calculated first offset with a set of valid offset values for the 

1 1 identified feature to identify the subsection in which the feature is located; and 

12 subtracting the second offset from a known offset between a transition time for 
,13 the identified subsection and a boundary of a reference data sequence; 

J 14 wherein the result of the subtraction determines an amount that the input data 

£ 15 stream must be time-shifted to achieve correlation with the reference data sequence. 

* 5 1 12. The method of claim 1 1 , wherein the step of searching for transitions of 

C 2 cycle periods comprises the steps of: 

M, 3 detecting positive or negative zero-crossings in the input data stream; 

S 4 measuring a first cycle period between consecutive positive or negative detected 

SU 5 zero-crossings; 

6 measuring a second cycle period between consecutive positive or negative 

7 detected zero-crossings immediately following the first cycle period; 

8 determining if the first cycle period and second cycle period span consecutive 

9 subsections; 

10 measuring a third cycle period between consecutive positive or negative 

1 1 detected zero-crossings immediately preceding a next expected subsection transition 

12 time and measuring a fourth cycle period between consecutive positive or negative 

13 detected zero-crossings immediately following the third cycle period if the first cycle 

14 period and second cycle period span consecutive subsections; 

15 determining if the third cycle period and fourth cycle period span the next 

16 expected subsection; and 

1 7 determining the transition time for each of the subsections based upon the next 

18 expected subsection transition time if the third cycle period and fourth cycle period span 

19 the next expected subsection. 
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1 13. The method of claim 12, further comprising the step of: 

2 quantizing the input data stream into two levels corresponding to respective 

3 positive and negative excursions of data in the stream before detecting positive or 

4 negative zero-crossings in the input data stream. 

1 14. The method of claim 1 1 , wherein the step of identifying a feature 

2 comprises the steps of: 

3 detecting positive or negative zero-crossings in the input data stream; 

p 4 measuring a first cycle period between consecutive positive or negative detected 

"% 5 zero-crossings; 

£ 6 comparing the first measured cycle period to each of a set of cycle periods 

Z.l 7 associated with the input data stream; 

^ 8 measuring a second cycle period between consecutive positive or negative 

O 9 detected zero-crossings immediately following the first cycle period, and a third cycle 

jl" 10 period between consecutive positive or negative detected zero-crossings immediately 

[J 1 1 following the second cycle period when the first measured cycle period matches one of 

Rj 12 the set of cycle periods associated with the input data stream; and 

13 comparing the first, second, and third cycle periods to a set of expected cycle 

14 period sequences associated with the input data stream; 

15 wherein a feature is identified when all periods match in sequence one of the set 

16 of expected cycle period sequences. 

1 15. The method of claim 14, further comprising the step of: 

2 quantizing the input data stream into two levels corresponding to respective 

3 positive and negative excursions of data in the stream before detecting positive or 

4 negative zero-crossings in the input data stream. 

1 1 6. The method of claim 1 1 , wherein the input data stream includes symbols 

2 of a specific length and each symbol is individually correlated to the reference data 

3 sequence. 

1 1 7. The method of claim 1 6, wherein the boundary of the input data stream 

2 corresponds to the start of a symbol. 
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1 18. The method of claim 17, wherein each symbol period includes a time- 

2 shifted or rotated form of the reference data sequence. 

1 1 9. The method of claim 1 1 , wherein each subsection includes a time-shifted 

2 or rotated form of the reference data sequence. 

1 20. A correlator, comprising: 

2 a start feature state machine that identifies a feature in an input data stream and 

3 determines a start time relative to a boundary of the input data stream when the feature 

4 is identified; 

5 an end feature state machine that determines an end time when the identified 

6 feature is next repeated in the input data stream; 

7 an interval subtractor that subtracts the start time from the end time to define an 

8 interval for the identified feature; 

9 memory including a set of stored valid interval values for the identified feature 

10 and a set of reference start times relative to a boundary of a reference data sequence, 

1 1 each reference time corresponding to a respective one of the stored valid interval times 

12 for the identified feature; 

13 a feature interval state machine that validates the interval produced by the 

14 interval subtractor for the identified feature by comparing the interval with each of the 

1 5 valid interval values for the identified feature stored in the memory; and 

16 a position subtractor that calculates the difference between the start time relative 

17 to the boundary of the input data stream and a reference time corresponding to a valid 

18 interval value that matches the interval produced by the interval subtractor; 

19 wherein the calculated difference determines an amount that the input data 

20 stream must be time-shifted to achieve correlation with the reference data sequence. 

1 21 . The correlator of claim 20, wherein a feature is comprised of sequences 

2 of cycle periods included in the input data stream. 

1 22. The correlator of claim 21 , further comprising: 
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2 a zero-crossing detector that detects positive or negative zero-crossings of a 

3 data in an input data stream; and 

4 a period detector that measures cycle periods between consecutive positive or 

5 negative detected zero-crossings. 

1 23. The correlator of claim 22, further comprising: 

2 logic that measures a first cycle period between consecutive positive or negative 

3 detected zero-crossings; 

r 4 logic that compares the first measured cycle period to each of a set of cycle 

5 periods associated with the input data stream; 
£ 6 logic that measures a second cycle period between consecutive positive or 

§^ 7 negative detected zero-crossings immediately following the first cycle period and a third 

8 cycle period between consecutive positive or negative detected zero-crossings 

O 9 immediately following the second cycle period when the first measured cycle period 

M 10 matches one of the set of cycle periods associated with the input data stream; and 
Jr 1 1 logic that compares the first, second, and third cycle periods to a set of expected 

III 12 cycle period sequences associated with the input data stream; 

13 wherein a feature is identified when all periods match in sequence one of the set 

14 of expected cycle period sequences. 

1 24. The correlator of claim 23, wherein the zero-crossing detector comprises: 

2 a comparator that quantizes the input data stream into two levels corresponding 

3 to respective positive and negative excursions of data in the stream before detecting 

4 positive or negative zero-crossings in the stream. 

1 25. The correlator of claim 20, wherein the input data stream includes 

2 symbols of a specific length and each symbol is individually correlated to the reference 

3 data sequence. 

1 26. The correlator of claim 25, wherein the boundary of the input data stream 

2 corresponds to the start of a symbol. 
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1 27. The correlator of claim 25, wherein each symbol period includes a time- 

2 shifted or rotated form of the reference data sequence. 

1 28. The correlator of claim 27, wherein the reference data sequence is 

2 comprised of subsections. 

1 29. The method of claim 28, wherein each subsection includes a time-shifted 

2 or rotated form of the reference data sequence. 

J 1 30. The correlator of claim 28, wherein the identified feature and next 

£ 2 repeated identified feature in the input data stream are located in respective adjacent 

y. 3 subsections of the time-shifted or rotated reference data sequence that form each 

" ; 4 symbol period. 




